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(57) Abstract: 

PROBLEM TO BE SOLVED: To realize high speed 
retrieval of a path where tree structural data are used 
for a path control table. 

SOLUTION: A router relays information through a 
computer network consists of a path management section 
FO that manages path Information by means of a path 
management table TBLO adopting a binary tree structure 
and of a path retrieval section F1 that has path 
information in a form of a path retrieval table TBL1 
adopting a 2 to the p-th power tree structure and 
retrieves and decides a transfer destination (a port 50 
to which information is to be outputted) by means of 
destination address information in a packet 51 received 
from one of a plurality of ports 50. The path management 
section FO updates each node of a binary tree structure 
of the path management table TBLO, in response to 
addition or the like of a path information entry E and 
conducts maintenance processing to reflect the updated 
result on 2 to the p-th power tree structure of the path 
retrieval table TBLi . 
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